On the Chvátal–Gomory closure of a compact convex set
نویسندگان
چکیده
منابع مشابه
On the Chvátal-Gomory Closure of a Compact Convex Set
In this paper, we show that the Chvátal-Gomory closure of any compact convex set is a rational polytope. This resolves an open question of Schrijver [17] for irrational polytopes1, and generalizes the same result for the case of rational polytopes [17], rational ellipsoids [8] and strictly convex bodies [7].
متن کاملA short proof for the polyhedrality of the Chvátal-Gomory closure of a compact convex set
Recently Schrijver’s open problem, whether the Chvátal-Gomory closure of an irrational polytope is polyhedral was answered independently in the seminal works of Dadush et al. [2011] and Dunkel and Schulz [2010]; the former even applies to general compact convex sets. We present a very short, easily accessible proof.
متن کاملMinimizing a Convex Cost Closure Set
Many applications in the area of production and statistical estimation are problems of convex optimization subject to ranking constraints that represent a given partial order. This problem – which we call the convex cost closure problem, or (CCC) – is a generalization of the known maximum (or minimum) closure problem and the isotonic regression problem. For a (CCC) problem on n variables and m ...
متن کاملthe effect of consciousness raising (c-r) on the reduction of translational errors: a case study
در دوره های آموزش ترجمه استادان بیشتر سعی دارند دانشجویان را با انواع متون آشنا سازند، درحالی که کمتر به خطاهای مکرر آنان در متن ترجمه شده می پردازند. اهمیت تحقیق حاضر مبنی بر ارتکاب مکرر خطاهای ترجمانی حتی بعد از گذراندن دوره های تخصصی ترجمه از سوی دانشجویان است. هدف از آن تاکید بر خطاهای رایج میان دانشجویان مترجمی و کاهش این خطاها با افزایش آگاهی و هوشیاری دانشجویان از بروز آنها است.از آنجا ک...
15 صفحه اولthe effect of a selfregulatory approach on the improvement of efl learners listening comprehension
تاثیر آموزش مهارت خود محوری بر روی ارتقاء مهارت شنیداری زبان آموزان هدف این پژوهش بررسی عوامل موثر در ارتقا مهارت شنیداری زبان آموزان ایرانی بود. در مرحله اول این تحقیق پژوهشگر پس از انجام مصاحبه نود زبان آموز را با استفاده از تست ایلتس انتخاب شدند. برای بررسی عوامل عوامل موثر در ارتقا مهارت شنیداری زبان آموزان ایرانی از دو نوع فیلم ویرایش شده و ویرایش نشده استفاده گردید.برای انجام تح...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Programming
سال: 2013
ISSN: 0025-5610,1436-4646
DOI: 10.1007/s10107-013-0649-9